Exact asymptotic expansion for the resistance between the center node and a node on the cobweb network boundary
نویسندگان
چکیده
The classic problem in electrical circuit theory, first studied by Kirchhoff in 1847, is the calculation of the resistance between two arbitrary nodes in a resistor network [1]. Besides its long-standing importance in electric circuit theory, the computation of resistances is also connected to a wide range of problems as diverse as random walks [2, 3], first-passage processes [4], lattice Green’s functions [5] and classical transport in disorder media [6–8]. In 2004 Wu [9] derived a closed-form expression for the two-point resistance in terms of the eigenvalues and eigenvectors of the Laplacian matrix associated with the network. Quite recently, Izmailian, Kenna and Wu [10] revisited the problem of two-point resistance and derived a new and simpler expression for the resistance between two arbitrary nodes for finite networks with resistors r and s in the two spatial directions. The new expression was then applied to the cobweb resistor network [10]. Essam and Wu [11] used one of the results [9] to derive the asymptotic expansion for the corner-tocorner resistance R(r, s) on an M ×N rectangular resistor network under free boundary conditions. This was extended by Izmailian and Huang [12] to other boundary conditions. In recent decades, the finitesize scaling and finite-size corrections in finite critical systems and their boundary effects have attracted much attention [11–30]. Of particular importance in such studies are exact results wherein the analysis can be carried out without numerical errors. In this paper we derive the exact asymptotic expansion for the resistance between the central node and a node on the boundary of the cobweb network. We show that this expansion can be written in the form
منابع مشابه
The two-point resistance of a resistor network: a new formulation and application to the cobweb network
We consider the problem of two-point resistance in a resistor network previously studied by one of us (Wu 2004 J. Phys. A: Math. Gen. 37 6653). By formulating the problem differently, we obtain a new expression for the two-point resistance between two arbitrary nodes which is simpler and can be easier to use in practice. We apply the new formulation to the cobweb resistor network to obtain the ...
متن کاملCommunity Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...
متن کاملبهبود پروتکل AODV جهت مقابله با حملات کرمچاله در شبکههای اقتضایی
Mobile Ad hoc Networks (MANET) are vulnerable to both active and passive attacks. The wormhole attack is one of the most severe security attacks in wireless ad hoc networks, an attack that can be mounted on a wide range of wireless network protocols without compromising any cryptographic quantity or network node. In Wormhole attacks, one malicious node tunnels packets from its location to the ...
متن کاملLink Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملLEBRP - A Lightweight and Energy Balancing Routing Protocol for Energy-Constrained Wireless Ad Hoc Networks
A wireless ad hoc network typically refers to any set of wireless networks where all devices have equal status on a network and are free to associate with any other wireless ad hoc network devices in their range. As the nature of these networks, they commonly do not have external power supplies, and each node has a limited internal power source. In this paper, we put forward a new routing proto...
متن کامل